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METHOD AND SYSTEMS FOR IMPROVING TEST OF 
DATA TRANSMISSION IN MULTI-CHANNEL SYSTEMS 



Field of the Invention 

The present invention relates to the test of communication 
systems and more specifically to the test of communication 
systems comprising a plurality of emitters and receivers and a 
plurality of channels between each couple of emitter and 
receiver . 

Background of the Invention 

The rate at which data are transmitted through communica- 
tion networks has dramatically increased in recent years. 
Fueled by progresses achieved in fiber and optoelectronic 
devices and techniques such as DWDM (Dense Wavelength Division 
Multiplexing) , which allow multiplying the bandwidth of a 
single fiber by merging many wavelengths on it, telecommunica- 
tions and networking industry had to develop devices capable of 
routing and switching the resulting huge amount of data that 
converge and must be dispatched at each network node. 
Typically, routers and switches situated at those network nodes 
have to cope with the requirement of having to move data at 
aggregate rates that must be expressed in hundredths of giga 
(10 9 ) bits per second while multi tera (10 12 ) bits per second 
rates must be considered for the new devices under development. 
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If considerable progress have been made in optoelectronic, 
which allowed reaching this level of performances in the trans- 
port of data from node to node, it remains that switching and 
routing of the data is still done in the electrical domain at 
5 each network node. This, essentially, because there is no 
optical memory available yet that would permit storing tempo- 
rarily the frames of transmitted data while they are examined 
to determine their final destination. This must still be done 
in the electrical domain using the traditional semiconductor 
10 technologies and memories. 

Improvements in semiconductor processes are enabling the 
making of integrated circuits of increasing size and 
complexity. Combined with the complexity of the multi-channels, 
multi-emitters and receivers capabilities requested in communi- 
15 cation systems, whole electronic communication systems repre- 
sent an environment that must be tested for reliability reasons 
and also to determine their performances. As a consequence, 
adapted methods have been developed for testing the behavior of 
such systems . 

20 A well known solution consists in sending a flow of data 

from an emitter to a receiver and changing the active channel 
through which data is transmitted as illustrated on Figure 1. 
In this example, communication system 100 comprises an emitter 
105, a receiver 110 and a set 115 of n possible channels 

25 referred to as 120-1 to 120-n. Testing communication system 100 
according to this method consists in sending a first flow of 
data from emitter 105 to receiver 110 through channel 1, then 
sending a second flow of data from emitter 105 to receiver 110 
through channel 2 and so on until all the channels have been 

30 used. The following test that is done consists in sending a 
flow of data from emitter 105 to receiver 110 through any 



J < 

t 

1 



FR920020055US1 3 

channel and commuting to another channel during the transmis- 
sion. Generally, the data that are used to test the system, 
i.e. the data sent from emitter 105, are stored in a first file 
and data received at receiver 110 are stored in a second file. 
5 At the end of the test, both files are compared to check that 
data has not been altered, lost, duplicated nor desequenced. 

However, due to the complexity reached by such system, the 
amount of data used during the communication system test 
requires huge files and the analysis, generally conducted when 

10 the test is completed, takes time. Furthermore, since the 
analysis is generally done at the end of the test, information 
relative to the environment state when an error has occurred 
may be lost. Finally, the communication system being tested by 
analyzing the behavior of couple of emitter/receiver one after 

15 the other, it is not tested in real conditions wherein several 
channels may be used simultaneously to transmit data from 
different emitters to different receivers. 

Summary of the Invention 

Thus, it is a broad object of the invention to remedy the 
20 shortcomings of the prior art as described here above. 

It is another object of the invention to provide a method 
adapted to test communication systems comprising a plurality of 
emitters, receivers and channels and detect automatically any 
kind of errors. 

25 It is a further object of the invention to provide a 

method adapted to test communication systems comprising a 
plurality of emitters, receivers and channels and detect 
automatically any kind of errors in real time. 
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The accomplishment of these and other related objects is 
achieved by a method to test a communication system comprising 
a plurality of emitters, receivers and channels, with a set of 
data, each data comprising at least one emitter and one 
5 receiver identifiers, said method comprising the steps of : 

- for each data of said set of data : 

- assigning a connection identifier value to said data 
according to the emitter and receiver identifiers of said 
data ; 

10 - computing CRC bits on said data ; 

- associating said computed CRC bits and said connection 
identifier value to said data 

- transmitting said data, said computed CRC bits and said 
connection identifier value to said communication system ; 

15 - processing said transmitted data, computed CRC bits and 

connection identifier value in said communication system to 
pass on said data, said computed CRC bits and said connec- 
tion identifier value to corresponding receiver ; 

extracting data, CRC bits and connection identifier 
20 value ; 

- computing CRC bits on said extracted data ; and, 

- comparing said extracted CRC bits and said CRC bits 
computed on said extracted data, 

wherein a transmission error is detected if said extracted 
25 CRC bits and said CRC bits computed on said extracted data 

are different. 

Further advantages of the present invention will become 
apparent to the ones skilled in the art upon examination of the 
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drawings and detailed description. It is intended that any 
additional advantages be incorporated herein. 
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Brief Description of the Drawings 



Figure 1 

Figure 2 
Figure 3 
Figure 4 



Figure 5 
Figure 6 
Figure 7 



illustrates a standard method used to test commu- 
nication system having an emitter, a receiver and 
a plurality of channels. 

depicts the communication system to be tested and 

the principle of the method of the invention. 

, comprising Figures 3a and 3b, shows how CRC bits 

are computed and how frames are organized. 

, comprising Figure 4a and 4b, illustrates an 

algorithm example of the method of the invention, 

to process data that is to be transmitted and to 

analyze received data. 

describes an implementation example of the method 
of the invention. 

shows an illustration of connection identifier 
value assignment. 

illustrates an extension of the use of the method 
of the invention. 



Detailed Description of the Preferred Embodiment 

The basic principle of the invention consists in adapting 
the data used for testing the communication system so that the 
receivers may analyze this data to check its behavior. For sake 
of clarity, the detail description is based on unicast message 
however, handling multicast message does not change the method 
of the invention. 

Figure 2 illustrates a whole communication system 200 to 

be tested. Communication system 200 comprises a plurality of 

emitters 205-1 to 205-r, a plurality of receivers 210-1 to 

210-s and a set 215 of channels 220-1 to 220-n adapted to 
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transfer data from any emitter 205-1 to 205-r to any receiver 
210-1 to 210-s. One principle of the method of the invention 
includes transmitting data using all the emitters, receivers 
and channels and comparing on the fly the data of the receivers 
5 with the one of the emitters. To that end, each data used for 
testing the communication system 200 comprises a connection 
identifier, genetically referred herein below to as CId, that 
consists of emitter and receiver identifications and, if 
needed, transmission properties. Transmission properties may 
10 contain any property that may modify what has been transmitted, 
e.g. data priority. For example, connection identifier Cld(i) 
contains the identifier of an emitter E(i), the identifier of a 
receiver R(i) and a set of properties P(i) . Connection identi- 
fier Cld(i) may be noted as follow : 

15 Cld(i) = (E(i), R(i), P(i)) (1) 

Connection identifier is determined according to the data 
and the addresses associated thereto. A value VCId(i) is 
assigned to each connection identifier Cld(i) by using a refer- 
ence table. 

2 0 Since the aim of the method of the invention is to analyze 

received data in real time and data used to test the system may 
be processed before the test, a standard Cyclic Redundancy 
Check (CRC) algorithm is used to determine CRC bits for each 
data to be transmitted so that receivers 210-1 to 210-s may 
25 detect transmission errors on the fly. Depending upon the 
length of the data and the maximal size of a frame that could 
be send on the data bus, the data is divided into blocks, i.e. 
the data is divided into blocks if the amount of data to send 
is bigger than the frame capacity, which is generally the case. 

3 0 Figure 3a illustrates the common solution used to evaluate CRC 



s 

FR920020055US1 8 

bits when data 300 is transmitted by blocks. A first block 
305-1 on which CRC bits can be evaluated is extracted from data 
300 and CRC bits 310-1 are computed. Then, a second block 305-2 
is extracted from data 300 and combined with CRC bits 310-1 to 
5 compute CRC bits 310-2. These operations are repeated with 
extracted blocks 305-3 and 305-4 to determine CRC bits 310-3 
and final CRC bits 310-4 that have to be transmitted with data 
300 to check its integrity. In the detailed description, CRC 
bits are determined for the data, ignoring the value of connec- 
10 tion identifier. However, any data that do not change during 
the transmission, e.g. payload data and VCId, can be processed 
with the data to determine CRC bits. 

After having evaluate CRC bits 310-4 of data 300, frames 
to be transmitted through communication system 200 are organ- 

15 ized as illustrated on Figure 3b. Since data 300 has been 
divided into four blocks, four frames 315-1 to 315-4 are 
created. Each frame 315-1 to 315-4 comprises a first field, 
referred to as 320-1 to 320-4, respectively, that represents 
the standard frame header. The second and third fields 325 and 

20 330 of frames 315-1 to 315-4 contain the address of the 
receiver to which the data has to be transmitted and the 
connection identifier value associated to data 300, respec- 
tively. Second and third fields 32 5 and 33 0 have the same 
values in the four frames 315-1 to 315-4 since each of them 

25 contain a part of the data 300. The destination address 
contains in the frames is used by the communication system to 
determine the right receiver. Frame 315-4 comprises a field 
that its content represents CRC bit values 310-4 and a flag to 
indicate that the frame contains CRC bits. Corresponding fields 

30 335-1 to 335-3 of frames 315-1 to 315-3 may contain relevant 
information or not. In the preferred embodiment, these fields 
contain a value representing the frame order, i.e. field 3 3 5-1 
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contains value 1, field 335-2 contains value 2 and field 335-3 
contains value 3, and a flag indicating that frames do not 
contain CRC bits. Finally, frames 315-1 to 315-4 contain a data 
field corresponding to blocks 305-1 to 305-4 respectively. It 
5 is to be understood that header and data fields are not 
required for using the method of the invention when CRC bits 
are evaluated on other fields, e.g. the value of connection 
identifier. It is also to be noticed that frame lengths can be 
different, e.g. the size of the last frame may be different 
10 than the others, depending upon the length of the data and the 
used transmission protocol. 

Frames are formatted in a piece of software analyzing data 
that have to be transmitted and associated addresses to evalu- 
ate connection identifiers, their values and the CRC bits. This 
15 piece of software, referred to as supervisor as illustrated by 
box 225 on Figure 2, is also used to make statistics and/or 
reports on errors decoded and sent by the receiver. Each 
receiver analyzes received data to control data integrity, e.g. 
data corruption, duplication or loss. 

20 Figure 4, comprising Figures 4a and 4b, describes an 

example of an algorithm implemented in the supervisor software, 
illustrating the method of the invention. Figure 4a depicts the 
algorithm used to process data that have to be send to the 
communication system and Figure 4b shows the algorithm used to 

25 analyze received data. 

Turning now to Figure 4a, the first step (box 400) of the 
algorithm used to process data for creating frames that are 
sent to the communication system consists in getting data and 
relevant associated information from a file 405 or another 
3 0 communication system. As discussed before, relevant information 
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must comprise at least the destination addresses of the data. 
Information that is not requested for using the method, e.g. 
the header, may be transmitted directly, with the receiver 
address, to the last box 410 wherein frames are formatted. As 
5 described above, a first test (box 415) is performed to deter- 
mine whether or not the size of the data to be transmitted is 
bigger than the frame capacity. The data to be transmitted 
considered in this description illustration comprises all the 
data of one connection. This means that all the data sent from 

10 one emitter to a receiver with specific properties are 
processed to obtain one final CRC, even if data of these frames 
are not sent following each others. The same order must be 
preserved to be sure that the decoding is done correctly. If 
the data size is less than the frame capacity, CRC bits are 

15 computed (box 420) and transmitted to last box 410. Else, if 
the data size is bigger than the frame capacity, the data is 
divided into blocks and the first block is selected (box 425) 
to compute CRC bits (box 430) as described above. Then, a test 
is performed to determine whether or not the selected block is 

20 the last one (box 435) . If the selected block is not the last 
one, the following block is selected and the last three steps 
are repeated. When the last block is selected, the correspond- 
ing CRC bits and a flag set to a first value are transmitted to 
the last box 410 else, the number of the block and the flag set 

25 to a second value are transmitted to the last box 410. It is to 
be noticed that boxes 42 0 and 43 0 are drawn separately to 
simplify the description of the CRC process on fixed and 
variable block length and thus, they may be replaced by a 
single one. In the same time (or sequentially if the supervisor 

30 does not handle parallel tasks) , the connection identifier CId 
is determined (box 440) using the emitter and receiver 
addresses and the properties that may comprise data priority as 
mentioned above. The value of the connection identifier VCId is 
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then determined (box 445) using reference table 450. After 
having received the header, receiver address, value of connec- 
tion identifier VCId, CRC bits or block number and associated 
flag and data, the frame is formatted in box 410 so that it 
could be transferred to the communication system. As mentioned 
above, header and data are not requested to use the method of 
the invention. It is to be understood that data formatting 
depends upon the communication system protocol that is 
independent of the method of the invention. 

Received data are analyzed by an algorithm as the one 
presented on Figure 4b. When frame are received, data, VCId and 
CRC bits or frame number (referred to as FOrder) with associ- 
ated flag are extracted in boxes 455, 460 and 465, 
respectively. Extracted data and corresponding VCId are trans- 
mitted to box 470 to extract CRC bits that are either stored in 
a memory associated to VCId or transmitted to box 475 depending 
upon the flag value. If the flag value indicates that frame 
does not contain final CRC bits, evaluated CRC bits are stored 
so as to be used to determined final CRC bits using the same 
algorithm as the one described by reference to Figure 3a. A 
test is performed in box 480 to determine whether or not the 
received frame contains final CRC bits or a frame number. If 
the frame contains a frame number, a test is performed in box 
485 to check the frame order and to determine that frames have 
not been lost, duplicated, or swapped, i.e. to compare the 
frame number with the one of the previous frame having the same 
VCId. Else, if the frame contains final CRC bits, these trans- 
mitted CRC bits are compared in box 475 with the ones computed 
in box 470 to determine whether or not the data has been trans- 
mitted correctly, i.e. if CRC bits are the same. 
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In a preferred embodiment, the communication system test 
is based on the use of a dedicated hardware that interfaces a 
supervisor software as the one described above and the communi- 
cation system 215 to be tested, as depicted on Figure 5. Such 
dedicated hardware, referred to as traffic manager card(s) 500, 
interfacing communication system 215 and supervisor software 
505, comprises emitting and receiving interfaces. Emitting 
interface includes a memory interface 510-1 and an emitting 
interface 515-1 per emitter of the communication system 215. 
Likewise a receiving interface 520-1 and CRC decoders 525-11 to 
525-lp are associated to each receivers of the communication 
system 215. 

Frames formatted by supervisor software 505 are queued in 
memory 510-1 according to the emitter identification associated 
to the frames before being transmitted to the communication 
system 215 through emitter interface 515-1. Frames stored in 
memory 510-1 are transmitted to emitter interface 515-1 accord- 
ing to arrival order, i.e. using a first-in-first-out scheme. 
Frames are transmitted from emitter interface 515-1 to receiver 
interface 520-1 through communication system 215. Communication 
system 215 determines the channel that has to be used, and 
analyzes the received frames to determine the receiver inter- 
face 520-1 to which the frame has to be send. When the frame is 
received at receiver interface 520-1, the VCId is extracted to 
determine the corresponding CRC decoder 525-11. C RC decoder 
525-11 computes CRC bits and checks the frame and the whole 
data according to the algorithm explained above by reference to 
Figure 4b. 

Thus, the user builds a kind of scenario containing 
several frames to send in a given order from an emitter E to a 
receiver R. For sake of illustration, let us assume that the 



FR920020055US1 13 

applied property P corresponds to a priority that scrambles the 
arrival order of the frames. For each emitter, the supervisor 
takes one frame after another, keeping the order, and deter- 
mines whether or not the triple (E, R, P) has already been 
5 transmitted once by the same emitter. If not, the supervisor 
reserves a VCId for this triple in the reference table, other- 
wise the supervisor uses the VCId that has already been 
assigned to this triple. To handle multicast frame, a same 
VCId may be assigned to triples having a common emitter and 

10 different receivers so that the emitter transmit one frame 
comprising one address to several receivers. In such a case, 
the address corresponds to several receiver addresses and the 
frame is dispatched in the channel, not by the emitter. Since, 
there is only one transmission, the frame comprises only one 

15 VCId and one CRC. Thus, the process, that may be performed 
before the test, is the same for each data or block of data : 
the triple is determined, a VCId is attributed and the CRC is 
computed before formatting the data into a frame. 

Figure 6 illustrates an example of VCId assignation. As 

2 0 shown, the VCId of a triple having an emitter El and a receiver 

Rl may be the same as the one having an emitter E3 and a 
receiver R3 since both emitters and receivers are different, 
for example, VCId=l. To handle multicast frames, a single VCId 
may be used for triples having a common emitter and different 
25 receivers, as shown with VCId=2 that characterize the triples 
having E2 as emitter and Rl and R2 as receivers. However, as 
depicted on figure 6 and mentioned above, triples having 
different emitters and a common receiver must have different 
VCId's. In the given example, the triple having E2 as emitter 

3 0 and Rl as receiver and the triple having E4 as emitter and Rl 

as receiver must have different VCId's, that are equal to 2 and 
3, respectively. 
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An immediate extension of the method of the invention 
concerns the test of communication systems wherein data are 
modified by an internal process. In such a case, since the 
supervisor knows exactly the process done by the communication 
5 system on the data sent to the channels (otherwise the communi- 
cation system can not be tested) , it is possible to determine, 
before transmitting anything, the data that should be received 
by the receiver. That means that even if ail data are modified 
and scrambled, the expected data is always predictable and so, 

10 a CRC can always be processed on expected received data and 
sent with transmitted data. As a consequence, the process 
performed on the data by the communication system is apply on 
the data to obtain processed data on which CRC bits are 
computed. Then, CRC bits are associated to the data that has 

15 not been processed, before being sent to the communication 
system to test it as described above. Figure 7 shows this 
principle. 

Naturally, in order to satisfy local and specific require- 
ments, a person skilled in the art may apply to the solution 
20 described above many modifications and alterations all of 
which, however, are included within the scope of protection of 
the invention as defined by the following claims. 



